IN THE CLAIMS 

This listing of claims replaces all prior listings: 

1. (Cancelled). 

2. (Cancelled). 

3. (Currently Amended) A method for detecting similar time series of a pair of 
time series patterns, with the time series patterns being a time series of vectors, said method 
comprising: 

a vector decision step of calculating a degree of similarity between a pair of vectors of 
said paired time series patterns and providing a decision as to whether or not said paired 
vectors are similar to each other, based on said degree of similarity; and 

a time series decision step of counting the number of similar vectors decided to be 
similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and 
providing a decision as to whether or not the paired time series patterns are similar, based on 
the results of the counting Th e m e thod for d e tecting similar tim e s e ri e s according to claim 2 3 

wherein, 

said degree of similarity is the distance between said paired vectors; and 
said vector decision step includes (a) a hierarchical distance calculating step of 
hierarchically calculating the distance between said paired vectors, (b) a threshold value 
comparing step of comparing an integrated distance value calculated in each hierarchy of said 
hierarchical distance calculating step to a first threshold value pertinent to the distance i and 
(c) a decision step of determining whether or not said paired vectors are similar to each other T 
r e sponsive in response to the results of comparison in said threshold comparing step ; wh e rein 

if, in said threshold comparing step, the integrated distance value calculated up to the 

last hierarchy is smaller than said first threshold value, said paired vectors are determined to 
be similar in said decision step, and wher e in , 
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if said integrated distance value calculated up to a given hierarchy exceeds said first 

threshold value, said paired vectors are determined to be dissimilar, and control is p e rform e d 
to discontinue the distance calculations are discontinued for the remaining hierarchies. 

4. (Currently Amended) The method for detecting similar time series according 
to claim 3, wherein, 

in said hierarchical distance calculating step, the distance between components 

making up the paired vectors is calculated hierarchically, and wh e rein, 

if, in said threshold comparing step, the integrated distance value calculated up to a 

given hierarchy is lower than the first threshold value, the next calculations of the distance 
between the components are carried out. 

5. (Currently Amended) The method for detecting similar time series according 
to claim 4, wherein 

said vector decision step further includes a transform step of applying a preset 

transform to said paired vectors; and wh e rein 

in said hierarchical distance calculating step, the distance between the paired vectors, 

transformed by said transform step, is calculated in a preset sequence which is based on said 
preset transform. 
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6. (Currently Amended) The method for detecting similar time series according 
to claim 5, wherein 

said preset transform is a transform of re-arraying said components making up said 

paired vectors in the order of the magnitudes of the variance of said components; and wh e r e in 

in said hierarchical distance calculating step, the distance between the paired vectors, 

transformed by said transform step, is calculated in the order of the decreasing magnitudes of 
the variance of the components. 

7. (Currently Amended) The method for detecting similar time series according 
to claim 5, wherein 

said preset transform is the discrete cosine transform or the discrete Fourier transform; 

and wh e r e in 

in said hierarchical distance calculating step, the distance calculations between the 

paired vectors transformed by said transform step are carried out sequentially beginning from 
the low frequency components. 

8. (Currently Amended) The method for detecting similar time series according 
to claim 5, wherein 

said preset transform is the Walsh-Hadamard transform; and wher e in 

in said hierarchical distance calculating step, the distance calculations between the 

paired vectors transformed by said transform step are carried out sequentially beginning from 
the low sequency components. 
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9. (Currently Amended) The method for detecting similar time series according 
to claim 5, wherein 

said preset transform is the Karhunen-Loeve transform; and wh e r e in 

in said hierarchical distance calculating step, the distance calculations between the 

paired vectors transformed by said transform step are carried out sequentially beginning from 
components of high characteristic value. 

10. (Currently Amended) The method for detecting similar time series according 
to claim 5, wherein 

said vector decision step further includes a splitting step of taking out components 

making up each of said paired vectors, transformed by said transform step, in said preset 
sequence, and splitting said component into a plurality of hierarchical partial vectors; &&4 
wher e in 

in said hierarchical distance calculating step, distance calculations between the 

respective components forming partial vectors are carried out hierarchically beginning from 
the partial vector of the uppermost hierarchy; and 

when the integrated value of the distance calculated for the totality of the components 

making up the partial vectors up to a given hierarchy is lower than said first threshold value, 
the distance calculations between the components forming the partial vectors of the hierarchy 
lower by one hierarchy are carried out. 
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1 1 . (Currently Amended) A method for detecting similar time series of a pair of 
time series patterns, with the time series patterns being time series of vectors, said method 
comprising: 

a vector decision step of calculating a degree of similarity between a pair of vectors of 

said paired time series patterns and providing a decision as to whether or not said paired 
vectors are similar to each other, based on said degree of similarity; and 

a time series decision step of counting the number of similar vectors decided to be 

similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and 
providing a decision as to whether or not the paired time series patterns are similar, based on 
the results of the counting Th e method for d e t e cting similar tim e s e ri e s according to claim L 
wherein, 

said time series decision step includes (a) a hierarchical counting step of hierarchically 
counting the number of said similar vectors and/or said dissimilar vectors, (b) a threshold 
value comparing step of comparing an integrated value of the number of said similar vectors 
and/or said dissimilar vectors, obtained in each hierarchy of said hierarchical counting step, to 
a second threshold value of the number of similar vectors, and (c) a decision step of 
determining the similarity of said paired time series patterns, responsive to the results of 
comparison in said threshold value comparing step ; wherein , 

if, in said threshold value comparing step, the integrated value of the number of said 

similar vectors calculated up to the last hierarchy is larger than said second threshold value, 
said paired time series patterns are determined to be similar in said decision step, and 
wherein, 
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if the integrated value of the number of the dissimilar vectors, calculated up to a given 

hierarchy, exceeds the total number of said vectors in said time series pattern less said second 
threshold value, said paired time series patterns are determined to be dissimilar, and control is 
performed to discontinue the calculations for the remaining hierarchies. 

12. (Currently Amended) A method for detecting similar time series of a pair of 
time series patterns, with the time series patterns being time series of vectors, said method 
comprising: 

a vector decision step of calculating a degree of similarity between a pair of vectors of 

said paired time series patterns and providing a decision as to whether or not said paired 
vectors are similar to each other, based on said degree of similarity; and 

a time series decision step of counting the number of similar vectors decided to be 

similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and 
providing a decision as to whether or not the paired time series patterns are similar, based on 
the results of the counting The m e thod for d e tecting similar tim e s e ri e s according to claim L 
wherein^ 

said vector is the vectorized features of audio signals, and wh e rein 

said time series pattern is a time series of vectorized power spectrum coefficients in a 

preset time domain of said audio signals. 

13. (Currently Amended) A method for detecting similar time series of a pair of 
time series patterns, with the time series patterns being time series of vectors, said method 
comprising: 
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a vector decision step of calculating a degree of similarity between a pair of vectors of 

said paired time series patterns and providing a decision as to whether or not said paired 
vectors are similar to each other, based on said degree of similarity; and 

a time series decision step of counting the number of similar vectors decided to be 

similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and 
providing a decision as to whether or not the paired time series patterns are similar, based on 
the results of the counting Th e m e thod for detecting similar tim e s e ries according to claim 1 , 
wherein^ 

said vector is the vectorized features of audio signals, and wh e rein 

said time series pattern is a time series of vectorized linear predictive coefficients in a 

preset time domain of said audio signals. 

14. (Currently Amended) A method for detecting similar time series of a pair of 
time series patterns, with the time series patterns being time series of vectors, said method 
comprising: 

a vector decision step of calculating a degree of similarity between a pair of vectors of 

said paired time series patterns and providing a decision as to whether or not said paired 
vectors are similar to each other, based on said degree of similarity; and 

a time series decision step of counting the number of similar vectors decided to be 

similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and 
providing a decision as to whether or not the paired time series patterns are similar, based on 
the results of the counting Th e method for d e t e cting similar time series aeeerdtng tn Hnim 1 
wherein a 

said vector is the vectorized features of encoded audio signals, and wh e r e in 
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said time series pattern is a time series of vectorized parameters representing the 

intensity of the frequency components in each frame of said encoded audio signals. 

15. (Currently Amended) A method for detecting similar time series of a pair of 
time series patterns, with the time series patterns being time series of vectors, said method 
comprising: 

a vector decision step of calculating the degree of similarity between a pair of vectors 

of said paired time series patterns and providing a decision as to whether or not said paired 
vectors are similar to each other, based on said degree of similarity; and 

a time series decision step of counting the number of similar vectors decided to be 

similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and 
providing a decision as to whether or not the paired time series patterns are similar, based on 
the results of the counting Th e method for d e tecting similar tim e s e ri e s according to claim L 
wherein,, 

said vector is the vectorized features of video signals, and wh e rein 

said time series pattern is a time series of vectorized signal values of a representative 

picture in a preset time domain of said video signals, an average picture of frame pictures in 
said preset time domain or a small-sized picture, obtained on splitting said representative 
picture or said average picture in terms of a preset block as a unit. 

16. (Currently Amended) A method for detecting similar time series of a pair of 
time series patterns, with the time series patterns being time series of vectors, said method 
comprising: 
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a vector decision step of calculating the degree of similarity between a pair of vectors 

of said paired time series patterns and providing a decision as to whether or not said paired 
vectors are similar to each other, based on said degree of similarity; and 

a time series decision step of counting the number of similar vectors decided to be 

similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and 
providing a decision as to whether or not the paired time series patterns are similar, based on 
the results of the counting The method for det e cting similar time series according to claim 1, 
wherein, 

said vector is the vectorized features of video signals, and wh e rein 

said time series pattern is a time series of vectorized histograms for luminance and/or 

chroma in a frame picture in a preset time domain of said video signals. 

17. (Currently Amended) A method for detecting similar time series of a pair of 
time series patterns, with the time series patterns being time series of vectors, said method 
comprising: 

a vector decision step of calculating the degree of similarity between a pair of vectors 

of said paired time series patterns and providing a decision as to whether or not said paired 
vectors are similar to each other, based on said degree of similarity; and 

a time series decision step of counting the number of similar vectors decided to be 

similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and 
providing a decision as to whether or not the paired time series patterns are similar, based on 
the results of the counting Th e method for detecting similar tim e s e ri e s according to claim 1 5 
wherein^ 

said vector is the vectorized features of encoded video signals, and wherein 



10 



said time series pattern is a time series of vectorized signal values of DC components 

of respective blocks as encoding units of an intra-frame encoded picture in direct proximity of 
a preset time domain of said encoded video signals. 



18. (Currently Amended) A method for detecting similar time series of a pair of 
time series patterns, with the time series patterns being time series of vectors, said method 
comprising: 

a vector decision step of calculating the degree of similarity between a pair of vectors 

of said paired time series patterns and providing a decision as to whether or not said paired 
vectors are similar to each other, based on said degree of similarity; and 

a time series decision step of counting the number of similar vectors decided to be 

similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and 
providing a decision as to whether or not the paired time series patterns are similar, based on 
the results of the counting Th e method for d e t e cting similar time s e ri e s according to claim 1, 
wherein 

one of said paired time series patterns is sliced from a time series of a vector longer 

than said time series patterns and wherein similarity is sequentially checked as the slicing 
position is updated. 



19. (Cancelled). 

20. (Cancelled). 
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21. (Currently Amended) An apparatus for detecting similar time series of a pair 
of time series patterns, with the time series patterns being time series of vectors, said 
apparatus comprising;: 

vector decision means for calculating the degree of similarity between a pair of 

vectors of said paired time series patterns and providing a decision as to whether or not said 
paired vectors are similar to each other, based on said degree of similarity; and 

time series decision means for counting the number of similar vectors decided to be 

similar and/or dissimilar vectors decided to be dissimilar in said vector decision means and 
providing a decision as to whether or not the paired time series patterns are similar, based on 
the results of the counting Th e apparatus for d e t e cting similar tim e s e ri e s according to claim 
wherein., 

said vector decision means includes £a) hierarchical distance calculating means for 
hierarchically calculating the distance between said paired vectors, £b) threshold value 
comparing means for comparing an integrated distance value calculated in each hierarchy of 
said hierarchical distance calculating means to a first threshold value pertinent to the distance, 
and (c) decision means for determining whether or not said paired vectors are similar to each 
other, responsive to the results of comparison in said threshold comparing means ; wh e rein^ 
said degree of similarity is the distance between said paired vectors, and 

in-said decision means being configured such that , if, as a result of comparison by said 
threshold comparing means, the integrated distance value calculated up to the last hierarchy is 
smaller than said first threshold value, said paired vectors are determined to be similar, and 
wherein, 

if an integrated distance value calculated up to a given hierarchy exceeds said first 

threshold value, said paired vectors are determined to be dissimilar, and control is p e rform e d 
to discontinue the distance calculations for the remaining hierarchies is ended . 
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22. (Currently Amended) The apparatus for detecting similar time series 
according to claim 21 wherein 

said hierarchical distance calculating means calculat e s is configured to calculate the 

distance between components making up the paired vectors hierarchically, and wh e r e in, 

if, as a result of comparison by said threshold comparing means, the integrated 

distance value calculated up to a given hierarchy is lower than the first threshold value, the 
next calculations of the distance between the components are carried out. 

23. (Currently Amedned) The apparatus for detecting similar time series 
according to claim 22, wherein 

said vector decision means further includes a transform means for applying a preset 

transform to said paired vectors, and wh e rein 

said hierarchical distance calculating means calculates is configured to calculate the 

distance between the paired vectors, transformed by said transform means, in a preset 
sequence which is based on said preset transform. 

24. (Currently Amended) The apparatus for detecting similar time series 
according to claim 23, wherein 

said vector decision means further includes splitting means for taking out components 

making up each of said paired vectors, transformed by said transform means, in said preset 
sequence, and splitting said components into a plurality of hierarchical partial vectors, 
wher e in 

said hierarchical distance calculating means e x e cut e s is configured to execute distance 

calculations between the respective components forming partial vectors hierarchically 
beginning from the partial vector of the uppermost hierarchy, and wh e r e in 
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the distance calculations between the components forming the partial vectors of the 

hierarchy lower by one hierarchy are carried out when the integrated value of the distance 
calculated for the totality of the components making up the partial vectors up to a given 
hierarchy is lower than said first threshold value. 

25. (Currently Amended) An apparatus for detecting similar time series of a pair 
of time series patterns, with the time series patterns being time series of vectors, said 
apparatus comprising: 

vector decision means for calculating the degree of similarity between a pair of 

vectors of said paired time series patterns and providing a decision as to whether or not said 
paired vectors are similar to each other, based on said degree of similarity; and 

time series decision means for counting the number of similar vectors decided to be 

similar and/or dissimilar vectors decided to be dissimilar in said vector decision means and 
providing: a decision as to whether or not the paired time series patterns are similar, based on 
the results of the counting. The apparatus for d e t e cting similar tim e seri e s according to claim 
4-9-wherein^ 

said time series decision means includes £a) hierarchical counting means for 
hierarchically counting the number of said similar vectors and/or said dissimilar vectors, (b) 
threshold value comparing means for comparing an integrated value of the number of said 
similar vectors and/or said dissimilar vectors, obtained in each hierarchy of said hierarchical 
counting means, to a second threshold value of the number of similar vectors, and £c) decision 
means for determining the similarity of said paired time series patterns, responsive to the 
results of comparison in said threshold value comparing means, wh e r e in 



14 



if, as a result of comparison by said threshold value comparing means, the integrated 
value of the number of said similar vectors calculated up to the last hierarchy is larger than 
said second threshold value, said decision means determines the paired time series patterns to 
be similar, and wh e r e in, 

if the integrated value of the number of the dissimilar vectors, calculated up to a given 
hierarchy, exceeds the total number of said vectors in said time series pattern less said second 
threshold value, said decision means determines the paired time series patterns to be 
dissimilar, and control is performed to discontinue the distance calculations for the remaining 
hierarchies. 

26. (Cancelled). 

27. (Cancelled). 

28. (Currently Amended) A program for having a computer execute the processing 
of detecting similar time series of a pair of time series patterns, with the time series patterns 
being time series of vectors, said program comprising: 

a vector decision step of calculating the degree of similarity between a pair of vectors 

of said paired time series patterns and providing a decision as to whether or not said paired 
vectors are similar to each other, based on said degree of similarity; and 

a time series decision step of counting the number of similar vectors decided to be 

similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and 
providing a decision as to whether or not the paired time series patterns are similar, based on 
the results of the counting Th e program for d e t e cting similar tim e seri e s according t o claim 
277-wherein^ 

said degree of similarity is the distance between said paired vectors. 
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said vector decision step includes (a) a hierarchical distance calculating step of 

hierarchically calculating the distance between said paired vectors, £b) a threshold value 
comparing step of comparing an integrated distance value calculated in each hierarchy of said 
hierarchical distance calculating step to a first threshold value pertinent to the distance and £c) 
a decision step of determining whether or not said paired vectors are similar to each other, 
responsive to the results of comparison in said threshold comparing step; wh e r e in 

if, in said threshold comparing step, the integrated distance value calculated up to the 
last hierarchy is smaller than said first threshold value, said paired vectors are determined to 
be similar in said decision step, and wherein, 

if an integrated distance value calculated up to a given hierarchy exceeds said first 
threshold value, said paired vectors are determined to be dissimilar, and control is performed 
to discontinue the distance calculations for the remaining hierarchies. 

29. (Currently Amended) The program for detecting similar time series according 
to claim 28, wherein, 

in said hierarchical distance calculating step, the distance between components 

making up the paired vectors is calculated hierarchically; and, 

if, in said threshold comparing step, the integrated distance value calculated up to a 

given hierarchy is lower than the first threshold value, the next calculations of the distance 
between the components are carried out. 

30. (Currently Amended) The program for detecting similar time series according 
to claim 29, wherein 

said vector decision step further includes a transform step of applying a preset 

transform to said paired vectors; and wh e r e in 
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in said hierarchical distance calculating step, the distance between the paired vectors, 

transformed by said transform step, is calculated in a preset sequence which is based on said 
preset transform. 

31 . (Currently Amended) The program for detecting similar time series according 
to claim 30, wherein 

said vector decision step further includes a splitting step of taking out components 

making up each of said paired vectors, transformed by said transform step, in said preset 
sequence, and splitting said component into a plurality of hierarchical partial vectors; and 
wher e in 

in said hierarchical distance calculating step, distance calculations between the 

respective components forming partial vectors are carried out hierarchically beginning from 
the partial vector of the uppermost hierarchy; when the integrated value of the distance 
calculated for the totality of the components making up the partial vectors up to a given 
hierarchy is lower than said first threshold value, the distance calculations between the 
components forming the partial vectors of the hierarchy lower by one hierarchy are carried 
out. 

32. (Currently Amended) A program for having a computer execute the 
processing of detecting similar time series of a pair of time series patterns, with the time 
series patterns being time series of vectors, said program comprising: 

a vector decision step of calculating the degree of similarity between a pair of vectors 

of said paired time series patterns and providing a decision as to whether or not said paired 

vectors are similar to each other, based on said degree of similarity; and 

a time series decision step of counting the number of similar vectors decided to be 
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similar and/or dissimilar vectors decided to be dissimilar in said vector decision step and 
providing a decision as to whether or not the paired time series patterns are similar, based on 
the results of the counting Th e program for d e t e cting similar tim e s e ries according to claim 
26^ wherein^ 

said time series decision step includes (a) a hierarchical counting step of hierarchically 
counting the number of said similar vectors and/or said dissimilar vectors, £b) a threshold 
value comparing step of comparing an integrated value of the number of said similar vectors 
and/or said dissimilar vectors, obtained in each hierarchy of said hierarchical counting step, to 
a second threshold value of the number of similar vectors, and (c) a decision step of 
determining the similarity of said paired time series patterns, responsive to the results of 
comparison in said threshold value comparing step, wh e r e in 

if, in said threshold value comparing step, the integrated value of the number of said 
similar vectors calculated up to the last hierarchy is larger than said second threshold value, 
said paired time series patterns are determined to be similar in said decision step, and 
wh e rein, 

if the integrated value of the number of the dissimilar vectors, calculated up to a given 
hierarchy, exceeds the total number of said vectors in said time series pattern less said second 
threshold value, said paired time series patterns are determined to be dissimilar, and control is 
performed to discontinue the calculations for the remaining hierarchies. 



33. (Cancelled). 

34. (Cancelled). 
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35. (Currently Amended) A computer-controllable recording medium having 
recorded thereon a program for having a computer execute the processing of detecting similar 
time series of a pair of time series patterns, with the time series patterns being time series of 
vectors, said program comprising: 

a vector decision step of calculating the degree of similarity between a pair of vectors 

of said paired time series patterns and providing a decision as to whether or not said paired 
vectors are similar to each other, based on said degree of similarity; and a time series decision 
step of counting the number of similar vectors decided to be similar and/or dissimilar vectors 
decided to be dissimilar in said vector decision step and providing a decision as to whether or 
not the paired time series patterns are similar, based on the results of the counting The 
r e cording m e dium according to claim 3 4 , wherein,, 

said degree of similarity is the distance between said paired vectors, 

said vector decision step includes (a) a hierarchical distance calculating step of 

hierarchically calculating the distance between said paired vectors, £b) a threshold value 
comparing step of comparing an integrated distance value calculated in each hierarchy of said 
hierarchical distance calculating step to a first threshold value pertinent to the distance,, and 
(c) a decision step of determining whether or not said paired vectors are similar to each other, 
responsive to the results of comparison in said threshold comparing step; wh e rein 

if, in said threshold comparing step, the integrated distance value calculated up to the 
last hierarchy is smaller than said first threshold value, said paired vectors are determined to 
be similar in said decision step, and wh e r e in, 

if an integrated distance value calculated up to a given hierarchy exceeds said first 
threshold value, said paired vectors are determined to be dissimilar, and control is performed 
to discontinue the distance calculations for the remaining hierarchies. 
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36. (Currently Amended) The recording medium according to claim 35, wherein, 

in said hierarchical distance calculating step, the distance between components 

making up the paired vectors is calculated hierarchically, and wher e in, 

if, in said threshold comparing step, the integrated distance value calculated up to a 

given hierarchy is lower than the first threshold value, the next calculations of the distance 
between the components are carried out. 



37. (Curently Amended) The recording medium according to claim 35, wherein 

said vector decision step further includes a transform step of applying a preset 

transform to said paired vectors; and wh e r e in 

in said hierarchical distance calculating step, the distance between the paired vectors, 

transformed by said transform step, is calculated in a preset sequence which is based on said 
preset transform. 



38. (Currently Amended) The recording medium according to claim 37, wherein 

said vector decision step further includes a splitting step of taking out components 

making up each of said paired vectors, transformed by said transform step, in said preset 
sequence, and splitting said component into a plurality of hierarchical partial vectors; and 
wherein 

in said hierarchical distance calculating step, distance calculations between the 

respective components forming partial vectors are carried out hierarchically beginning from 
the partial vector of the uppermost hierarchy; when the integrated value of the distance 
calculated for the totality of the components making up the partial vectors up to a given 
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hierarchy is lower than said first threshold value, the distance calculations between the 
components forming the partial vectors of the hierarchy lower by one hierarchy are carried 
out. 

39. (Currently Amended) A computer-controllable recording medium having 
recorded thereon a program for having a computer execute the processing of detecting similar 
time series of a pair of time series patterns, with the time series patterns being time series of 
vectors, said program comprising: a vector decision step of calculating the degree of 
similarity between a pair of vectors of said paired time series patterns and providing a 
decision as to whether or not said paired vectors are similar to each other, based on said 
degree of similarity; and a time series decision step of counting the number of similar vectors 
decided to be similar and/or dissimilar vectors decided to be dissimilar in said vector decision 
step and providing a decision as to whether or not the paired time series patterns are similar, 
based on the results of the counting The recording medium according to claim 33, wherein^ 

said time series decision step includes £a) a hierarchical counting step of hierarchically 

counting the number of said similar vectors and/or said dissimilar vectors, £b) a threshold 
value comparing step of comparing an integrated value of the number of said similar vectors 
and/or said dissimilar vectors, obtained in each hierarchy of said hierarchical counting step, to 
a second threshold value of the number of similar vectors, and (c) a decision step of 
determining the similarity of said paired time series patterns, responsive to the results of 
comparison in said threshold value comparing step, wher e in 

if, in said threshold value comparing step, the integrated value of the number of said 
similar vectors calculated up to the last hierarchy is larger than said second threshold value, 
said paired time series patterns are determined to be similar in said decision step, and h e r e in, 
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if the integrated value of the number of the dissimilar vectors, calculated up to a given 
hierarchy, exceeds the total number of said vectors in said time series pattern less said second 
threshold value, said paired time series patterns are determined to be dissimilar, and control is 
performed to discontinue the calculations for the remaining hierarchies. 
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